Gal Gadot lahir di Petah Tikva, Israel dan membesar di Rosh HaAyin.[6] Dalam Bahasa Ibrani, nama pertamanya bermaksud "ombak" dan nama keluarga beliau bermaksud "tebing sungai".[7] Ibu bapa beliau kedua-duanya dilahirkan di Israel dan mereka telah menukar nama keluarga mereka daripada "Greenstein" kepada "Gadot".[8] Bapa beliau, Michael Gadot ialah seorang jurutera manakala ibu beliau, Irit (née Weiss) ialah seorang guru. Beliau berketurunan Poland-Yahudi, Austria-Yahudi, Jerman-Yahudi dan Czech-Yahudi. Bermula umur 20 tahun, beliau berkhidmat selama dua tahun sebagai seorang askar dalam Pasukan Pertahanan Israel.[9]